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(54) Channel estimation for space diversity communication systems 



(57) A communication system comprises first and 
second communication means (10,20) and a first trans- 
mission path as well as at least one further transmission 
path between said first and said second communication 
means. The first communication means are provided 
with transmission means (11 ..1 4) for each of said trans- 
mission paths, which are capable of sending at least part 
of a communication signal to the second communication 
means. The first communication means moreover com- 
prise training means (21. .24) for generating a training 



code to be sent to the second communication means 
enabling reception means (31. .34) to match a received 
signal to a corresponding transmitted signal. According 
to the invention a training code is used with at least near- 
ly ideal cyclic auto-correlation properties such that its 
cyclic auto-correlation function is at least nearly zero for 
all cyclic shifts. The transmission means concurrently 
send said training code in a mutually shifted manner, 
while the reception means are capable of performing a 
cyclic auto-correlation with respect to a received training 
signal. 
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Description 

r0001l The presentinvention relates to a communica- 

£=ras====SE 

ers may be represented as follows: 
r, =h 1 .x 1 +h 2 .x 2 

r 2 = h 3 .x 1 + h 4 .x a 



where x, and x 2 are the signals sent by both trans- 
wherex! arw 2 constants represent- 

the transmitted sfcnals during *^^J*J-J 
this mav be represented as: r, = H|.x,, wnere n, . 
appropriate column of a n-dimensional matnx contam- 
instants h said dimension n being equal to the 
^SSlbn paths used. I. these constants 



JSS3S«M* ^ packed into one or more train- 

S A straightforward training J 
■ a Predetermined training symbol and to seno ai 
^t oSe^uch symbol by each transmitter consecutive- 

c^nt the second transmitter and so on. Hence a sys 
sent by me seconu i m nimum 

20 tern using n transmission paths wril This 

«n..id take a minimum training time of 16 us, wn.cn 

tuafly shifted manner and m JtoaUhe P ^ 
are capab e of performing a cyclic <ww 

55 correlation operation at the 

Relation properties need not be absolutely ^eal 
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but may deviate to a small extend from the ideal situa- 
tion, leaving sufficient certainty to derive the required 
constants. Because the transmitters send the training 
code concurrently in time, the invention, in theory, re- 
quires only one training symbol's duration to recover all 
constants hj. 

[0007] The auto-correlation operation requires that 
the training code is multiplied by all itself and by all its 
cyclic shifts to render the above product. This may be 
effected by sending not only the training code but also 
its cyclic shifts to the reception means and multiplying 
these code's with the training code generated by the re- 
ception means. In a preferred embodiment, however, 
the communication system according to the invention is 
characterized in that the reception means are capable 
of generating the cyclic shifts of a received training code 
and to correlate these with said training code. In this 
case only the training code has to be sent and this code 
as well as all cyclic shifts are generated at the reception 
side. Not only limits this embodiment transmission time 
and hence training time, it also avoids any distortion or 
other noise of the correlation products. 
[0008] A specific embodiment of the communication 
system according to the invention is characterized in 
that the training code comprises a concatenation of the 
rows of a Fourier matrix. Such a concatenations are 
generally referred to as a Frank and Zadoff-Chu se- 
quences and happen to have ideal auto-correlation 
properties. This renders these sequences extremely 
suitable for use in a communication system in accord- 
ance with the present invention. 
[0009] The length of the training code is preferably 
equal to the number of connection paths used or a inte- 
ger multiple thereof. 

[0010] In yet another specific embodiment, the com- 
munication system according to the invention is charac- 
terized in that the training code y is derived from a max- 
imal length sequence x with an uneven length L, having 
an auto-correlation of -1 for all cyclic shifts, such that at 
least approximately y = x + j/oL. A maximal length se- 
quence has an auto-correlation of -1 for all cyclic shifts. 
A sequence of this kind with an uneven length can be 
modified into the above code y which is suitable for use 
in the communication system according to the invention. 
[0011] In order to deal with possible delay spread of 
the training signals received by the second communica- 
tion system, a further embodiment of the communication 
system according to the invention is characterized in 
that, during operation, the training codes are preceded 
and followed by a dummy code. The dummy codes are 
taken sufficiently long to avoid substantial overlap be- 
tween the auto correlation output signals during the 
training stage, so tha the constants may be derived un- 
ambiguously. 

[0012] In a further preferred embodiment, the commu- 
nication system according to the invention is character- 
ized in that the training means comprise a p re-correction 
filter for processing the training code. A pre-correction 



filter as used in this embodiment is not absolutely nec- 
essary, but without it the reception means generally will 
have to perform a correction. The additional complexity 
and possible signal noise may be saved by pre-correct- 

5 ing the training signals before they are being send. 
[0013] In a further preferred embodiment, the commu- 
nication system according to the invention is character- 
ized in that the training means comprise storage means 
for storing one or more training codes. The transmitted 

10 training signal can be pre-calculated and stored in mem- 
ory to avoid the complexity of a separate pre-correction 
filter which would otherwise be used merely during the 
training phase. The pre-corrected training codes are for 
instance stored in a lookup table easily accessible for 

is the training means. During the training stage, these 
codes merely need to be read out so that no complex 
circuitry is needed for generation or pre-correction of the 
codes concerned. 

[0014] In still a further preferred embodiment of the 
20 communication system according to the invention not 
merely one training code is issued during the training 
phase but instead the training means, during operation, 
issue a number of at least substantially identical training 
codes and in that the receiving means comprise sum- 
25 mation means to average the received training codes. 
By issuing a repetition of training codes and adding the 
auto-correlation output over time, a significant improve- 
ment in signal to noise ratio may be obtained. 
[001 5] The use of a repetitive pattern of the sam code 
30 as training signal, moreover provides and excellent 
frame detection trigger. To this end a further specific em- 
bodiment of the communication system according to the 
invention is characterized in that the training means, at 
least during operation, issue at least substantial training 
35 codes at a substantially fixed interval and in that the re- 
ception means are provided with auto correlation means 
for correlating a received signal with one or more signals 
received after a delay corresponding to said interval or 
an integer multiple thereof. Because of the ideal auto- 
40 correlation properties of the code, the correlation out- 
puts consist only of the sum of n t auto-correlation points, 
whereas all cross-correlation products between signals 
coming from different transmitters are zero. If there is a 
valid training signal at the input of the reception means, 
45 then the correlator output values are proportional to the 
total received power on each reception means. The 
phase of the correlator outputs is equal to 23^7^ where 
f 0 is the frequency offset between transmission means 
and the reception means and T c the time interval be- 
so tween successive training codes. After summing all cor- 
relator outputs, a start of a frame is detected by looking 
if the magnitude of the output signal exceeds some 
threshold. The value of the threshold is a tradeoff be- 
tween the probability of a false alarm and the detection 
55 probability. If a start-of -transmission is detected, then 
the phase of the summed correlator outputs is a meas- 
ure for the carrier frequency offset that can be fed to a 
frequency correction circuit. The frequency offset f Q is 
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given by the output phase divided by 2137^ 
[0016] The invention will be described in further detail 
below along the lines of a specific example and with ref- 
erence to the accompanying drawings. The drawings 
show in: 

figure 1 a schematic representation of a specific em- 
bodiment of a communication system in ac- 
cordance with the invention; 

figure 2 the in phase part of the correlation output of 
an receiver upon reception of a training sig- 
nal within the system of figure 1 for two trans- 
mit antennas; 

figure 3 the windowed correlation output of figure 2; 

figure 4 the in phase channel coefficient for different 
sub-carriers, both estimated and actual, in 
the system of figure 1 ; 

figure 5 a first embodiment of a frame detection and 
frequency synchronization circuit for use in 
a communication system according to the in- 
vention; 

figure 6 a second embodiment of a frame detection 
and frequency synchronization circuit for use 
in a communication system according to the 
invention; and 

figure 7 a third embodiment of a frame detection and 
frequency synchronization circuit for use in 
a communication system according to the in- 
vention. 

[0017] Like parts have been given the same reference 
numerals throughout the figures. 
[0018] The communication system depicted in figure 
1 comprises first communication means 10 with trans- 
mission means which are capable of sending a commu- 
nication signal in a wireless communication network as 
well as second communication means 20 which com- 
prise reception means which are capable of receiving 
said communication signal. In this example the commu- 
nication means are primarily intended for data exchange 
and operate based on a TCP/IP or any other suitable 
packaged data transmission protocol. 
[0019] Especially with data transmission the finite 
available bandwidth presents an everlasting limitation. 
In order to cope with this limitation several multiplexing 
techniques have been developed, including space divi- 
sion multiplexing (SDM) as used in this example. Ac- 
cording to this technique the transmission means com- 
prise multiple transmitters 1 1 ..1 4 which are concurrently 
used for the transmission of the communication signal 
over multiple transmission carriers, whereas also multi- 
ple reception means 31. .34 are available for receiving 
the signals sent. The different transmission means 
11.14 and reception means 31. .34 each comprise their 
own antenna, which is depicted schematically in the 
drawing. Moreover, a division of the signal over several 
orthogonal frequency bands is effected in order to fur- 
ther enhance the capacity of the system, generally 



known as orthogonal frequency division multiplexing 
(OFDM). The communication signal is distributed over 
the different sub-carriers and frequencies to maximize 
the data throughput capacity of the connection. 

5 [0020] SDM used in wireless data transmission 
presents a complication in that the signals of the differ- 
ent transmission means 11 .14 will inevitably be received 
by all reception means 31.34. For four transmitters 11.. 
14, like in this example, sending signals x-j..x 4 respec- 

10 tively on a specific sub-carrier, the signals r v .r 4 received 
by the different receivers 31 ..34 are given by: 

r 1 ^ h t x 1 + h 2 x 2 + h 3 x 3 + h 4 .x 4 

15 

r 2 - n 5 x 1 + hg Xg + n 7. x 3 + n 8"*4 



r 3 " n 9. X 1 + n lO. X 2 + n 11. X 3 + n 12* X 4 



r 4 = h 13 x n + h 14 x 2 + h 15 x 3 + h 16 .x 4 

25 in which h 1 16 represent transmission factors or 

channel coefficients which take into account the spatial 
displacement of the different transmitters and receivers 
as well as different environmental influences giving rise 
to for instance attenuation and distortion of the signal. 

30 Because these factors are not known and may change 
from time to time they need to be recovered for each 
data package being send. This process is generally re- 
ferred to as channel training and consists of the trans- 
mission of a number of known data signals which enable 

35 the reception means to recover the transmission factors 
h}..^. To this end, the transmission means are equipped 
with training means 21. .24. Although these training 
means are indicated separately for all transmitters they 
may be shared among the transmitters in order to save 

40 circuitry. 

[0021] The training means may comprise a processor 
unit capable of calculating the appropriate training sig- 
nals, but in this example simply consist of a look-up table 
which has been filled in advance with suitable training 

45 codes. In accordance with the present invention, these 
training codes are chosen to have at least nearly ideal 
auto-correlation properties, meaning that their auto-cor- 
relation product is zero for all cyclic shifts and non-zero 
for itself. In this example the so called Frank and Zad- 

50 off-Chu sequence is taken as training code. A Frank 
code is obtained by concatenating all rows or columns 
of a discrete Fourier matrix. The 4 by 4 discrete Fourier 
matrix F, for example, is given by: 

55 
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F = 



11 1 1 

1 ; -1 -J 
l-ll-l 
1 -j -1 J 



r0022] By concatenating the rows of this matrix the 
So sequence c is obtained, having perfect auto- 
correlation properties: 



ro0231 The auto-correlation function of this code 
end! s ze o for all its cyclic shifts and equals 16 for the 
non shifted auto-correlation. In this example, use is 
S£T£e with alength (16) equal to an integer 
multiple (4) of the number of sub-earners (4) 
Si The same training code c Is supptod to all 
LS« 11 14 but in a cyclically shifted fashion. 
T^ZZ » ^ttancfthe first transmitter 11 

he code cyclically shifted over one d.git, the third trans 
Tm< 13?he code c shifted over two digits, and so on. 
Toroer to ^npensate for any dUorton during trans- 
nZZ a pre-correction filter is applied to the code c 

signal. It is not absolutory necessary tc , ad la pr co 
rection but, without it, the receivers need to make acor 
ec on wh ch would make the channel estimates more 

traua lues of the transmitted code. The corrected 

tSS V^otZ which wou. othe^e 
onlv be used for the training phase. 
roo251 The second communication means ; 20 «n- 
rise separate receivers 31..34 with associated anten 
P nas for ^transmitters 11 ..14 of the first communicat on 
means 10 These receivers 31..34 will each receivethe 
S^ccomingfroma.ltransmitters11..14The 

ece iver^are each coupled to correlation means 41 44 
S Perform a cyclic correlatton of the code c with a 
^oS signal deceived by the -"J- 
31 34 of a length equal to the code c. If he training 
length is more than twice the code length then he re- 
mau 34 first sum or average an integer 
SSrTpiif^ training signal with a lengths 
equal to that of the code c. The averaged signal is hen 
to perform the cyclic correlation. Because of the 
deal cySTc autocorrelation properties of the training 
S£ c as used in the communication system accord.ng 

transmitters 11.14, matching the code at that tor* ap 
plied by the cyclic correlation means 41 ..44, wil deliver 
anon Serooutoutwhereas the signals recerved from the 



othertransmitters will be cancelled. By cyclically shifting 
the S !3 coefficients may be recovered in th,s man- 

an example of the cyclic cor- 
5 SSL output for two transmitters. The cyclic correla- 
S output shows separate impulse responses for drf- 
eTent transmission antennas, which are separated by 
a delay equal to the cyclic shift applied m the subject 
Emitter The code in this example is a length 64 

a e 128 samples in one code length. All recervers w.» 
see a different cyclic correlation function from which 
thpv can extract the channel information. 

tiplying the cyclic correlation output of the correlator 
S 4?by a w ndow function which is non-zero only at 
ie^ed impulse response. The window ^smooth 

ed channel frequency response. The roll-off 'a* 0 '* 
compromise between frequency leakage and de ay 
Tp— stness^^ 

30 °ut S of tl: filter 51 ..54, is cyclically shtfted back g a 
second correlator 61. .64 to compensate for the cyclic 
sWtt aooTed at the transmitter. Finally, the channel fre- 
fuency So e is found by calculating a Fast Fourier 
Sn (FFT) over the windowedimpu Ise resp^ns. 
35 taken at the output of the second correlator! 5 .6* 
this end the reception means comprise a FFT-filter 71 
M The FFT-filter 71 -74 outputs resemble the channel 
loemclnt va ues of all OFDM sub-carriers for one pm- 
SErmitter-receiver pair. The e— ^ 
40 freouency response for all sub-carrier is drawn as curve 

il At the lower sub-carriers there is a minor difference 
turned to be introduced by the windowing operation of 
45 the first filter 51 ..54. OYamD le uses 

[00291 Although the system of this sample uses 
OFDM together with SDM, the inventon may as we be 
usedforSDM on its own.i.e with merelyasingle carrier 
is limited, which is often the case, then 
so Lgle carrier SDM training might require a separate 
Ig signal per transmit antenna in ^ * ■ 
mon s^nal source. The training signal has to be long 
Enough to get sufficient signal-to-noise ratio (SNR) at 

STc„ be Mm* „p 10 th. cy* =».«»». ™ 
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outputs of the cyclic correlation directly resemble the de- 
sired channel coefficients that are needed for a single 
carrier SDM receiver. 

[0030] Theoretically, the training time need not be 
longer than the duration of the training code c. In prac- 
tice however, a repetition of the training code is used in 
order to realise sufficient SNR at the receiver's end. 
Moreover, in order to deal with inevitable delay spread, 
the code c is preferably extended with a small dummy 
code preceding and following it. The addition of said 
dummy codes ascertains that the impulse responses 
associated with the different transmitters do not overlap 
mutually. This extended code is then stored in the look- 
up table of the training means 21 ..24. Even with this ex- 
tension, the total training time need not be much longer 
than the duration of a training signal with sufficient SNR, 
whereas the prior art systems all require a multiple 

thereof. . l . 

[00311 The fact that, in a communication system ac- 
cording to the invention, the training signal consists of 
a repetitive pattern with at least nearly ideal auto-corre- 
lation properties may also advantageously be used for 
frame detection and the detection of the carrier frequen- 
cy offset. Figure 5 shows a block diagram of a system 
that detects the start of a transmission and that esti- 
mates the carrier frequency offset in a communication 
system like that of figure 1 but with two transmitters and 
receivers. Foreach recerver31,32, the reception means 
comprise delay means 81 ,82 to add a delay time T c to 
the received signal, where T c is equal to the duration of 
the training code c, and conversion means 91 ,92 to con- 
vert the delayed signal to a conjugated replica of it. This 
T seconds delayed and conjugated replica is fed to cor- 
relation means 101 .102. Because of the ideal auto-cor- 
relation properties of the code c, the correlation outputs 
consist only of the sum of n t auto-correlation points, 
whereas all cross-correlation products between signals 
coming from other transmitters are zero. 
[0032] If there is a valid training signal at the input ot 
the receivers, then the correlator output values are pro- 
portional to the total received power on each receiver. 
The phase of the correlator outputs is equal to 2B,f 0 .T 
where f 0 Is the frequency offset between transmitter and 
receiver. If all transmitters and receivers from one SDM 
terminal share the same reference oscillator, only a sin- 
ale frequency offset has to be estimated and corrected. 
The correlator outputs are added at 105 and fedto sum- 
mation means 110 to average the total in time. A start 
of a frame is detected by means of a comparator 20 
which detects whether the magnitude of the absolute 
value 11 5 of the output signal of the summation means 
1 10 exceeds some threshold *. The value of the thresh- 
old * is a tradeoff between the probability of a false alarm 
and the detection probability. If a start-of-transmission 
is detected, a trigger is raised at the output 130 of the 
circuit and at the same time the actual phase v of the 
summed correlator outputs is a measure for the carrier 
frequency offset. The frequency offset f 0 is given by the 



output phase v divided by 2B.f 0 .T G and may be derived 
at the output 140 of calculation means 125 in order to 
be fed to a frequency correction circuit. 
[00331 Figure 6 shows a block diagram of an SDM 
s synchronization system that finds the symbol timing 
based on knowledge of the transmitted training codes 
c Each of the received signals is passed through a 
matched filter 151,152 with an impulse response equal 
to the conjugated and time-reversed code c. Hence, the 
10 matched filter output shows the correlation between the 
received signal and c. As there is no knowledge of the 
carrier phase at this stage, the power of the correlation 
outputs is calculated by taking the square of the output 
value with suitable means 1 60. The power outputs off all 
is receivers are added at 165 to improve the s^nal-to_ 
noise ratio (SNR) of the detector output A further SNR 
enhancement is obtained by adding signal components 
which are spaced apart by T d seconds at 1 70, where T d 
is equal to the cyclic time shift applied to the codes c in 
20 theSDMtransmitters.Theeventualoutputisfedtocom- 

parator 175 which selects the largest peak. The occur- 
rence of this peak is a trigger that can be used for symbol 

timing. . . 

[0034] Besides adding and averaging the training sig- 
25 nalsof multipletransmittersand receivers, moreoyerav- 
eraging over several training codes is possible to further 
enhance the SNR. To this end an additional FIR filter 
172 is added to the circuit of figure 6 that adds samples 
which are spaced apart by multiple code lengths of T 
30 seconds, see figure 7. As the training signal consists of 
a repetition of the same code c, this further improves the 
SNR The circuit of figure 7 moreover comprises an ex- 
tra FIR filter 1 74 that sums over multiple multipath com- 
ponents with a spacing of one sample interval T The 
35 number of taps L of this last FIR filter should preferably 
be such that L.T S is equal to the maximum tolerable de- 
lay spread that the receiver can tolerate. This structure 
gives anenhancedSNRperformance in thecaseof mul- 
tipath fading channels. In addition, it improves the max- 
40 imum tolerable delay spread. 

[0035] Although the invention has been described in 
further detail with reference to merely a number of em- 
bodiments, it will be appreciated that the invention is by 
no means limited to the examples given. On the contrary 
45 a skilled person will be able to arrive at numerous dif- 
ferent embodiments and variation without departing 
from the scope and spirit of the present invention. As 
such he may avail himself of other codes with ideal or 
nearly ideal cyclic auto-correlation properties to be used 
so as training codes. Besides the aforementioned Frank 
and Zadoff-Chu sequences, for Instance maximum 
length sequences, having an auto-correlation of -1 for 
all cyclic shifts, may be used as a basis of such an al- 
ternative code. By an odd length maximum length se- 
55 que nee 
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Claims 

1 . Communication system comprising first communi- 
cation means, second communication means and 

a first transmission path as well as at least one fur- 5 
ther transmission path between said first and said 
second communication means, in which at least the 
first communication means are provided with trans- 
mission means for each of said transmission paths, 
which are capable of sending at least part of a com- 10 
munication signal to the second communication 
means, in which at least the second communication 
means comprise reception means for each of said 
transmission paths, which are capable of receiving 
at least part of said communication signal, and in is 
which at least the first communication means com- 
prise training means for generating a training code 
to be sent to the reception means enabling the re- 
ception means to match a received signal to a cor- 
responding transmitted signal, characterized In 20 
that the training means are capable of generating 
a training code with at least nearly ideal cyclic auto- 
correlation properties such that its cyclic auto-cor- 
relation function is at least nearly zero for all cyclic 
shifts, In that the transmission means are capable 25 
of concurrently sending said training code in a mu- 
tually shifted manner and In that the reception 
means are capable of performing a cyclic auto-cor- 
relation with respect to a received training signal. 

30 

2. Communication system according to claim 1 char- 
acterized In that reception means are capable of 
generating the cyclic shifts of a received training 
code and to correlate these with said training code. 

35 

3. Communication system according to claim 1 or 2 
characterized In that the training code comprises 
a concatenation of the rows of a Fourier matrix. 



means comprise a pre-correction filter for process- 
ing the training code. 

Communication system according to any of the pre- 
ceding claims characterized In that the training 
means comprise storage means for storing one or 
more training codes. 

Communication system according to any of the pre- 
ceding claims characterized in that the training 
means, during operation, issue a number of at least 
substantially identical training codes and In that the 
receiving means comprise summation means to av- 
erage the received training codes. 

Communication system according to any of the pre- 
ceding claims characterized In that the training 
means, at least during operation, issue at least sub- 
stantial training codes at a substantially fixed inter- 
val and In that the reception means are provided 
with auto correlation means for correlating a re- 
ceived signal with one or more signals received af- 
ter a delay corresponding to said interval or an in- 
teger multiple thereof. 



4. Communication system according to claim 3 char- 40 
acterlzed In that the training code has a length 
which is equal to the number of transmission paths 
or an integer multiple thereof. 



5. Communication system according to claim 1 or 2 4 $ 
characterized In that the training code y is derived 
from a maximal length sequence x with an uneven 
length L, having an auto-correlation of -1 for all cy- 
clic shifts, such that at least approximately y - x + 
j/oL. so 



6. Communication system according to any of the pre- 
ceding claims characterized In that, during oper- 
ation, the training codes are preceded and followed 
by a dummy code. 55 



7. Communication system according to any of the pre- 
ceding claims characterized In that the training 
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